Proof Theory The Fixed Point Theorem for the Logic of Provability
نویسنده
چکیده
I declare that this essay is work done as part of the Part III Examination. I have read and understood the Statement on Plagiarism for Part III and Graduate Courses issued by the Faculty of Mathematics, and have abided by it. This essay is the result of my own work, and except where explicitly stated otherwise, only includes material undertaken since the publication of the list of essay titles, and includes nothing which was performed in collaboration. No part of this essay has been submitted, or is concurrently being submitted, for any degree, diploma or similar qualification at any university or similar institution.
منابع مشابه
Diagonal arguments and fixed points
A universal schema for diagonalization was popularized by N.S. Yanofsky (2003), based on a pioneering work of F.W. Lawvere (1969), in which the existence of a (diagonolized-out and contradictory) object implies the existence of a fixed-point for a certain function. It was shown that many self-referential paradoxes and diagonally proved theorems can fit in that schema. Here, we fi...
متن کاملA Simplified Proof of Arithmetical Completeness Theorem for Provability Logic GLP
We present a simplified proof of Japaridze’s arithmetical completeness theorem for the well-known polymodal provability logic GLP. The simplification is achieved by employing a fragment J of GLP that enjoys a more convenient Kripke-style semantics than the logic considered in the papers by Ignatiev and Boolos. In particular, this allows us to simplify the arithmetical fixed point construction a...
متن کاملCommon xed point theorem for w-distance with new integral type contraction
Boujari [5] proved a fixed point theorem with an old version of the integraltype contraction , his proof is incorrect. In this paper, a new generalizationof integral type contraction is introduced. Moreover, a fixed point theorem isobtained.
متن کاملA SHORT PROOF FOR THE EXISTENCE OF HAAR MEASURE ON COMMUTATIVE HYPERGROUPS
In this short note, we have given a short proof for the existence of the Haar measure on commutative locally compact hypergroups based on functional analysis methods by using Markov-Kakutani fixed point theorem.
متن کامل$L^p$-existence of mild solutions of fractional differential equations in Banach space
We study the existence of mild solutions for semilinear fractional differential equations with nonlocal initial conditions in $L^p([0,1],E)$, where $E$ is a separable Banach space. The main ingredients used in the proof of our results are measure of noncompactness, Darbo and Schauder fixed point theorems. Finally, an application is proved to illustrate the results of this work.
متن کاملMathematical Logic : Proof Theory , Constructive Mathematics 2965 Workshop : Mathematical Logic : Proof Theory , Constructive
The workshop “Mathematical Logic: Proof Theory, Constructive Mathematics” was centered around proof-theoretic aspects of current mathematics, constructive mathematics and logical aspects of computational complexity. Mathematics Subject Classification (2000): 03Fxx. Introduction by the Organisers The workshop Mathematical Logic: Proof Theory, Constructive Mathematics was held November 6-12, 2011...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008